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Abstract. We consider a dynamical system on the semi-infinite cylin- 
der which models the high energy dynamics of a family of mechanical 
models. We provide conditions under which we ensure that the set of 
orbits undergoing Fermi acceleration has measure zero. 

1. Introduction and results 

In this work we study dynamical properties of a family of exact area- 
preserving twist maps on the semi-infinite cylinder. This family describes 
an approximation of the high energy dynamics of a class of generalizations 
[m [ISl ini [lOl [3] of the Fermi-Ulam ping-pong [H]. Among other examples, 
the dynamics of some n-body problems, such as the Sitnikov three-body 
problem (see \13\ [7]) can also be described by means of maps which are 
similar to the ones we consider in this work. 

One of the most remarkable differences between finite and infinite measure 
dynamical systems is that the latter are possibly lacking the recurrence 
property, which is guaranteed by Poincare theorem in the former situation. 
If the set of wandering (that is, non-recurrent) points has positive measure, 
we say that the system is dissipative, otherwise we say it is conservative. 
Conservativity is a very desirable property for infinite measure systems and 
it is the starting point to prove (and even to define in a satisfactory manner) 
ergodic and statistical properties such as bounds for the decay of correlations 
(see for instance fH]). In our framework, conservativity has also a very 
concrete physical interpretation for the mechanical systems which our maps 
relate to; in our case, in fact, if a point belongs to the wandering set, then, 
necessarily, its energy will tend to infinity with time; they are in fact orbits 
which undergo so-called Fermi acceleration (see [51 [6]). In this paper we 
show that, if suitable conditions of the parameters are satisfied, the maps 
of our family are conservative; consequently, the mechanical systems which 
can be modeled by the above choice of parameters, allow only a null set of 
Fermi accelerated orbits. 

Another quite interesting feature of the family under consideration is its 
affinity with the Chirikov- Taylor standard map (see [1]). For instance (see 
e.g. [11]) the Fermi-Ulam ping-pong system is well described, for large val- 
ues of the non-cyclic variable (i.e. for high energies), by the dynamics of 
the standard map for small coupling parameter, i.e. in the quasi-integrable 
regime. On the other hand, the family of maps under our consideration 
are such that, for large values of the non-cyclic variable, the dynamics is 
described by the standard map for large coupling parameters, that is, far 
away from the integrable regime. In this sense our maps can be regarded 
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as anti-integrable limits of the standard map. For this reason, we beUeve 
that our family shares part of the "universality" properties of the standard 
map and that this study can indeed be useful for a variety of different situ- 
ations. Additionally, most of the difficulties we will encounter in our work 
will be directly related to corresponding issues for the standard map and we 
can expect the techniques employed in the present work to be successfully 
applied also to that more challenging study. 

Let = M/27rZ and A = x M+ be the semi-infinite cylinder. Let (j) 
be a smooth real- valued function on T^; for definiteness we assume 

(1.1) (j){e) = sm{e), 

and for yl > we let (pA =f A<P- For y,7 G (0,oo) fix to be a smooth 
orientation-preserving diffeomorphism of M+ given by: 

(1.2) Y.,{y)=Y-y\ 

Finally, let -Fa, 7 : A — )• A be the area-preserving map given by the following 
formula: 

^^•^^ ^^'^ ^ ( y ) ^ ( y + 2h{xi%{y)) 

if y > L for some L large enough, and continued to a smooth map on < 
y < L; the exact form of the continuation is irrelevant for our statements, 
since it only influences the dynamics on a compact region of the phase space. 
We can always assume Y = 1, otherwise we let y ^ Y^/^y and A ^ Y^I^A. 
We fix once and for all the values of A and 7 and then study the dynamics 
of -Fa,7; for sake of simplicity we will therefore drop all subscripts A and 
7 appearing in the definitions since this will not be source of confusion. 
Furthermore, introduce the convenient notation {xk,yk) = F^{xo,yo); we 
define the escaping set ^ as follows: 

^ {(a^o,yo) s.t. limy„ = oo}. 

n— ^-oo 

In our setting the escaping set coincides with the wandering set; however, 
since we find the word "escaping" more descriptive, we prefer it over our 
other option. Our interest is to provide results on the largeness of the set S 
depending on the values of A and 7. 



The map given by (1.3) can be obtained (see [2] for a detailed derivation) 
as an high energy approximation (the so called static wall approximation) 
of a suitable Poincare map of the dynamics of a particle bouncing on a 
periodically oscillating infinitely heavy plate while subject to a potential 
force given by a power law with exponent 2/(7 + 1). In this model the x 
variable corresponds to the time of a collision with the moving plate, while 
y corresponds to the post-collisional velocity; some results, which have been 
originally obtained for the mechanical problem, can indeed be adapted to 
our situation; we list a selection of them, which are directly related to this 
work. 



Theorem 1.1 (Pustylnikov [H]). If ^ = 1, then the set of escaping orbits 
contains an open set for an open set of values of A. 
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Theorem 1.2 (Ortega [9]). 7/7 = and certain resonance conditions are 
satisfied, then the set of escaping orbits S' contains an open set of the phase 
space. 

Theorem 1.3 (Dolgopyat [3]). 1/7 € (0,1), then the set of escaping orbits 
(o is empty. 

The proof of Theorem |1.1| is indeed quite simple in our case; in fact, if 
7 = 1, then the map F for large y is given by the unfolding of the standard 
map on the cylinder. In this case it is easy to prove that, for an open set of 
parameters, we can find a periodic orbit on given by centers of a chain of 
elliptic islands of period for the standard map on the torus which lifts 
to a non-periodic orbit on the cylinder such that : {x,y) 1— )• {x,y + v), 
where is a positive integer. This implies that the lift of any elliptic island 
in the chain is a subset of the escaping set, which consequently has positive, 
hence infinite, measure. The statement of Theorem |1.2| is also not surprising, 
in fact if 7 = 0, then the function Y is constant; then if we have a resonance 
condition between Y and the period of it is plausible that escaping orbits 



can indeed arise. Finally, Theorem 1.3 follows from showing the existence 



of KAM tori for large values of y; in fact their presence prevents diffusion 
and hence implies the result. On the one hand, for values of 7 greater than 
1, the set of escaping orbits S is non-empty; in fact it was proved in [2] 
that the set has full Hausdorff dimension. On the other hand, the following 
result holds: 

Theorem 1.4 (Dolgopyat [3]). If ^ > 5, then the set of escaping orbits S 
has zero measure. 

In the same article it is indeed conjectured that 

Conjecture 1.5. If 'j > 1, then the set of escaping orbits ^ has zero mea- 
sure. 



The main result of this work is an improvement of Theorem 1.4 and 
constitutes a step towards the proof of the conjecture. 

Main Theorem. If j > 2, then the set of escaping orbits S has zero mea- 
sure. 

As it will be clear once the proof will be explained, our strategy for the 
proof does not work if 7 < 2. By performing some numerical simulations, it 
seems likely that this is not merely a technical problem; indeed, proving our 
Main Theorem for the value 7 = 2 seems to require a somewhat different 
approach, and it is still out of reach at the moment. 

Additionally, the techniques developed in order to prove our Main The- 
orem are of independent interest for the study of statistical properties of 
non-uniformly hyperbolic systems which appear to present coexistence of 
elliptic and hyperbolic behavior; as will be made clear later, one can regard 
the condition on 7 as a stipulation on how fast the expansion rate of the 
map along the cyclic coordinate x can grow along with the non-cyclic co- 
ordinate y: if the growth rate is strong enough, then we can conclude that 
the system is conservative. Indeed, a part from the classical example of the 
standard map, we believe that our techniques could be employed in more 
general analyses (e.g. the one provided in [1]). 
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2. Proof of our Main Theorem 

The set S is invariant, and thus, by Poincare recurrence Theorem, has 
either zero or infinite measure. Additionally, if (x,j/) € then for any 
> there exists a /c* such that k > k*, > y*, therefore if we let 

^* = {ixo,yo) G ^ s.t. yk > y* for A; > 0} 

we conclude that = Ufc>o thus, in order to prove our Main The- 
orem, it suffices to prove that there exists a y^, > such that S'j^ has zero 
measure. It is convenient to introduce the notation A* = {y > y^}; we will 
need to choose very large in order to satisfy a number of requirements, 
which will be stated in due course; in particular we will always assume 
y^ > L where L is the constant introduced in the previous section. 



The proof is based on the idea used for the proof of Theorem 1.4 however 
some substantial improvements are required. The proof of Theorem 1.4 is 
based on equidistribution on of x-components of almost all trajectories 
which do not leave A=k in the future; this ultimately follows from proving that 
the expansion along so-called standard curves provides enough uniformity to 
deliver equidistribution outside of a critical set C which has finite measure 
for large enough 7. On the other hand, on C the dynamics is recurrent by 
Poincare's Theorem and, therefore, orbits which return to C infinitely many 
times cannot escape. Equidistribution on the complement of C allows then 
to set up a comparison with a random walk which ultimately is used to prove 
that almost every trajectory will eventually land in C. By sharpening some 
estimates, we can push this strategy to work up to 7 > 3 but it ultimately 
fails for any smaller 7, since the measure of the critical set will necessarily 
be infinite in this case. To obtain the result for 7 > 2, we do need to study 
the dynamics of the map inside the critical set. In particular, the main 
strategy to improve the condition on 7 is to recover some hyperbolicity of the 
dynamics inside C by considering successive iterations of the map; by doing 
so we obtain a smaller critical set C^, C C whose measure will be finite also 
for smaller values of 7. In [2] we proved that the measure of elliptic islands 
in the critical set is infinite if 7 < 4/3; this implies that the above strategy 
cannot be used to fully prove Gonjecture |1.5[ The present work shows, 
however, that the strategy can be successfully employed to prove our Main 
Theorem, for which it is sufficient to consider a critical set obtained with a 
two- iterate scheme (critical set of order 2); however, in order to obtain the 
necessary equidistribution estimates, one needs to consider several iterates; 
the number of iterates in fact tends to 00 as 7 — )• 2. Thus, in a sense, our 
strategy is optimal when using critical sets of order 2. 
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2.1. Standard pairs. We will study equidistribution properties of the dy- 
namics employing the technique of standard pairs. A curve F C A,,, is said 
to be a basic curve if it is a graph of a smooth function ■i/' : / — J- M where 
/ C is an interval. A basic pair £ is then given by a basic curve and 
a strictly positive smooth probability density pi on /: we write i = {Fi, pi) 
where = (xjipilx)) for x €z Ig. A basic pair defines a measure as follows: 
for any real valued Borel measurable function £/{x,y) we define: 



(=2/) = / .s/ pidx = f £^{x,^e,{x))pi{x)dx, 
Jvi Jli 

and for any Borel measurable set E: 

F^iE) = (Ie) . 

We introduce, for convenience, the function Yi{x) = y(V'^(x)) and similarly 
y;(x) = Y'{ije{x)) and y/' = Y"{^Pi{x)). We denote by he the slope of the 
basic curve Ti, i.e. he{x) = ipi{x), where the dot denotes differentiation with 
respect to the variable x. It is also useful to introduce the adapted slope 
function hi{x) = hi{x) + l/y^'(x) and the local expansion rate Li{x) = 
hi{x)Y^{x). Notice that definition ( |1.3[ ) implies that, if {x,y) G and 
{x',y') = F{x,y): 

dx' 

Li{x) 



dx 



We denote by r£{x) = p^ ^{x)pe{x) the logarithmic derivative of pe . Finally, 
we define: 

yi = inf iptix). 

Lemma 2.1. Let G such that h(_{x^) 7^ 0; then there exists U <Z Ii a 
neigborhood of x.^ such that: 

• the curve T' = FT\u is the graph of a smooth function ip' : I' ^ M; 

• the pushforward p' {x') = c' p{x{x'))/ Li{x{x')), where x{x') = 7riF~^r'( 
and d is a normalizing constant, is a strictly positive smooth proba- 
bility density on I' ; 

hence i' = {T',^p') is a basic pair. Moreover: 

(2.1a) he' = 24>{x') + ^ ( 1 ^ 



(2.1b) h, = 24>{x') + ^ - ^ (1 - 1 

where all functions with subscript i are evaluated at the point x and all 
functions with subscript i' are evaluated at the corresponding point x' . 



Proof. Equations (2.1) immediately follow from the definitions assuming 



Li 7^ 0; on the other hand, if hi{x.^) 7^ we know that there necessarily 



exists a neighborhood U such that he{U) ^ 0. Therefore, (2.1 3) implies that 
the curve V is a graph of a smooth function and Li ^ implies that p' is 
strictly positive. 
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Notice moreover that even if p' depends on the choice of [/, equations 



(2.1) are well-defined and independent ofU. □ 

We will shortly introduce the notion of standard pairs, which are given 
by a special class of basic pairs. First, define a class of basic pairs that 
we call reference pairs: geometrically, reference pairs are given by pieces of 
the image of a vertical line which are not too short nor too long endowed 
with a uniform density. Standard pairs will in turn be defined as being 
appropriately close to reference pairs. 

Fix once and for all a sufficiently small 5 > 0; we require 6 to be smaller 
than the minimum distance between two consecutive critical points of (p; in 
our case it suffices to take 6 < tt/A. We say that an interval / C is a 
standard interval if 5/4 < |/| < 6. 

Definition 2.2. A basic curve T = (x, il^{x)) with ^ : I is said to be a 
reference curve if I is a standard interval and 

ipeix) = 2^{x)+Y~^ (c + x) 

for some c> 0; a basic pair I is said to be a reference pair i/F^ is a reference 
curve and pi = \l£\~^ . 

Define the following functions: 

(2.2) hi{xo,yo) = 20(xo) + , hi{xo,yo) = 20 (xq) ^ ^^"'^ 



Then if ^ is a reference pair, we have: 

hi{x) = hi{x,7pi{x)) hi{x) = hi{x,'ipi{x)). 

It is also convenient to define the function hi{x,y) = hi{x, y) + 1/Y'{y); we 
will always require y^: to be so large that ||/ii||a* < 3A and ||/ii||A, < 3^. 

Definition 2.3. Let I CT^ be an interval and p a probability density on I; 
we say that p is regular if r{x) = p''^{x)p{x) satisfies \\r\\j < 1. 

Lemma 2.4. Let I be a standard interval; then there exist < pi < p2 
such that if p is a regular probability density on L, then for any measurable 
set E C L we have 

piLeh{E) < F{E) < p2^eHE) 

Proof. By the regularity condition \r\ < 1, applying Gronwall lemma to p 
we obtain, for every x,x £ I: 

/>(x)e-l^-^l <p(x) <p(x)el^-^l; 

by taking x such that p(x) = p the average density and by the definition of 
standard interval we obtain: 

pi = 6-^e-^ < p{x) < 4:6-^e^ = p2 □ 

Definition 2.5. Fix D a constant to be defined later; let £ be a basic pair 
and define Ahg = hi{x) — hi(x,tl^i{x)) and correspondingly Ah£ = hi{x) — 
hi{x,il'eix)). Then I is said to be a standard pair if Li is a standard interval, 
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is regular and is locally dose to a reference curve in the following sense: 



(2.3a) 
(2.3b) 



\Ahe{x)\ < D-^Yl{x)-^/^ 
\Ahe{x)\ < A/IO 



The next lemma ensures that standard curves are globaUy close to refer- 
ence curves. 

Lemma 2.6. Let £ be a basic pair and I a reference pair such that l£ = 1^ = 
I; assume there exists a x^ E I such that ipe{x^) = ip^^x^). Then: 

Vx G 7 \ipi{x) - 'ipi{x)\ < 2||A/i^|||a; -x*|. 

Proof. Let y = minjy^, y^} and let 

dhi 



sup 



dy 



ix,y) 



it is immediate to check that for all a; G T^, ?/ > y we have 
/J, = o{y~^); therefore we can write: 
d 



dhi 



{x,y) 



< 



dx 



< \h£{x) - hi{x,tlj£{x))\ + \hi{x,tl;j^{x)) - hi{x , ipi{x))\ 

< \\Ahi\\ + lJ^\ipe{x) - i^iix)]. 



Let J C I be the connected component of the set {\ijj£{x)—il>i{x)\ < 2\\Ah£\ 
containing x*; for all x G J and for large enough y we have: 



dx 



< (l + 2//)||A/i^|| <2||A/i^||, 



which in particular implies that J = I and concludes the proof. 



□ 



Fix K large and an interval 7 G and let 5/ G A be the half-strip given 

by 7 X [K,oo). We define adapted coordinates on S by straightening the 
foliation of Sj given by reference curves. More precisely: 

Definition 2.7. Fix x G 7 and let 

k: i xR+ ^ I xR 

where ipr) is a reference curve such that i^nix) = rj. We define adapted 
coordinates on Sj by taking the restriction of k on k~^Si 

2.2. Critical sets. We need to establish results regarding invariancc prop- 
erties of standard pairs; in order to do so we need to obtain good geometrical 
and regularity bounds (to control h, h and r) for the map 7". Such bounds 
cannot be established everywhere; points where this is not possible will be- 
long to sets that we will call critical sets. The definition of the critical sets 
depends on our requirements for a "good" bound, and therefore it is far 
from being unique. However, all critical sets need to satisfy the following 
condition: every orbit that never visits the critical sets is hyperbolic. 
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Definition 2.8. Fix Ki, K2 large; we define Ci the critical set of order 1 
and C2 the critical set of order 2 as follows: 

Ci = {(xo,2/o) G K s.t. |/ii(xo,yo)| < K^Y' {y^)-^'^^ ■ 
C2 = \ {xQ,yo) £ K s.t. |/ii(xo,yo)^i(a;i,yi)| < i^2>"'(yo)""^} n Ci; 
Take K2 > 4 and define the set: 

C2 = [{xo,yo) G A* s.t. \hi{xo,yo)\ < i?2>"'(yo)~^} ■ 

We choose K2 so large that C2 C C2; the set C2 will be called the core of 
the critical set C2. We furthermore assume to be large enough so that 
{4>{x) = 0} C C2. Notice moreover that: 

Y'{yk) = Y'{yo){l + iD{\k\y^')) 
which yields, for any given k: 

(2.4) Ve > 3y s.t. yo > y ^ {I - e)Y'{yo) < Y'{yk) < (1 + e)Y'{yo). 

Thus we can choose Ki large enough to ensure that Ci n F~^Ci C C2. We 
now proceed to define the augmented critical sets, which are suitably defined 
neighborhood of the critical sets. Fix Ki > Ki to be determined later and 
define the following set: 

(2.5) Ci = {{xo,yo) G A* s.t. \hi{xo,yo)\ < KiY'{yo)-^/''}. 
We now extend C2 to Ci: 

C*2 = [{xo,yo) gA* s.t. |/ii(xo,yo)/ii(a;i,yi)l < K2Y' (yo)-^^ n Cr, 

we furthermore require K2 to be so large that the inclusion F^^CiPlCi C C2 
holds. Then, fix K2 > K2 also to be determined later and define: 

C2 = {{x,y) G A=, s.t. \hi{xo,yo)hi{xi,yi)\ < K2Y'{yoy^} n Ci 

We describe in a lemma the geometrical features of critical sets, which are 
sketched in Figure [T] The proof of the lemma will be given in appendix |^ 
for clarity, let us first introduce the following natural notion: given a basic 
curve r and a point {x,y) £ T, for any r > 0, we let the T-ball of radius 
r around {x,y) be the set of points {x',y') £ T such that \x' — x\ < r; this 
induces the corresponding notion of T -neighborhood of a subset ofT. 

Lemma 2.9. The critical sets enjoy the following properties: 

(fli) for fixed Ai > 0, we can choose Ki so large that, for any stan- 
dard curve T , the T -neighborhood of radius r = Aiy^ 0/ F H Ci is 
contained in Ci; 

(02) for fixed A2 > 0, we can choose K2 so large that, for any standard 
curve T , the intersection of the T -neighborhood of radius r = A2yp^'^ 
o/F n C2 with Ci is contained in C2. 

(61) for any standard pair I we have P^(Ci) = Q{yJ^); 

(62) for any standard curve F, the number of connected components of 
F n C2 is bounded uniformly in y-p. 

(ci) the Lebesgue measure of Ci is finite if 'j > 3; 
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Xl = mod 27r 



Xl = TT mod 27r 



Xl = mod 27r 



Figure 1. Sketch of the geometry of Ci and C2 for large y: 
Ci is given by the vertical strips in light color; C2 is given 
by the darker region inside Ci. We highlight a "fundamental 
domain" of C2; the reader can check that this is an accurate 
depiction of Ci and C2 by simple inspection of the definition. 



(C2) the Lebesgue measure 0/ C2 is finite if ^ > 2; 

As we mentioned at the beginning of this subsection, on critical sets we 
lack good geometrical and regularity estimates that can be achieved on the 
complementary set. In particular, outside Ci standard pairs will be mapped 
to standard pairs; pieces of standard pairs passing through the first critical 
set will possibly be mapped to non-standard pairs. However, pieces of stan- 
dard pairs that lie in Ci \ C2 are guaranteed to be standard after one more 
iteration. In the following lemma we prove the previous statements and 
establish some expansion bounds which will be crucial for proving equidis- 
tribution properties of F along the horizontal direction. 

Definition 2.10. A standard partition 3 of the circle is a partition 
mod 1 in a finite number of closed intervals 3 = {Ja}, a £ A satisfying the 
following conditions: 



int Ja n int Ja' = 9 if a ^ a , 





A basic pair i is said to be 3-aligned if Ii G 3- 



Lemma 2.11 (Invariance). Fix a standard pair I = (r^,^^) and a standard 
partition 3; let y = yi, Y = Y{y) and similarly for Y' . Then we can choose 
y=K large enough so that: 
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(a) the following estimates hold: 

/1/2 



(2.6a) 
(2.6b) 
(2.6c) 



dxi 




dxo 




dxi 




dxo 




dX2 




dxo 





1 



> -K,Y' 



if (xo,yo) Ci 
if (xo,yo) C2 
if (xo,yo) G Ci \C^ 



(h) we can uniquely decompose Fl as follows: 

(2.7) F£= [j[je{ue+u£-u[jejU z 

aeA j j 

such that: 

• each ia is a 3 -aligned standard pair and I„j = 

• £^ and might he either empty or standard pairs such that 

F-H± n Ci = 0. 

• each ij, which we call a stand-by pair, is such that we have 
F£j = ij^i where Ij^i are standard pairs; 

• the number of stand-by pairs is bounded uniformly in y; 
Moreover: 

(2.8) i nCi c F-^ij c inCi inC2C F-^z c£r\C2 

Proof. Recall that by definition: 

da^i 



dxf] 



(x) = Li{x) = hi{x)Yl{x); 



moreover, if {x,y) Ci we have that \hi{x,y)\ > KiY'{y) and if 
{x,y) C2 we ha ve tha t \hi {x,y) \ > K2Y'{y)-^. Then, by ( |2.3a| ) we 
immediately obtain (2.6a) and ( |2.6b ) provided that is large enough. Ad- 
ditionally, we can conclude that outside C2 we have hg{x) 7^ 0, thus we can 
apply Lemma 2.1 and using ( 2.6b| ): 

(2.9) \h,,{xi) - /ii(xi,2/i)| < 2{K2Y')-^- 

hence, since i is standard we obtain the following bound if (xq, yo) £ Ci\C2: 

\h{xo)W>{xi)\>Z/AK2Y'~^ 



which implies (2.6c) since 

dX2 

dxo r. 



hi{xQ)Y^{xQ)hi,,{xi)Y[,{xi). 



In order to prove part (b) first of all notice that if {xQ^yo) Ci we can 
apply Lemma 2.1 and part (a) obtaining: 

(2.10a) \h,.{xi) - hi{xi,yi)\ < 2K^^Y'-''^^ 

(2.10b) \he{xi) - hi{xi,yi)\ = 0(y'-3/2) 

(2.10c) \ri'{xi)\ < 3A • 4Kf ^ + 0{Y'-^/^). 
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Therefore, by taking Ki sufficiently large and assuming y^, large enough, we 



2.1 



can ensure that equations (2.3) hold and that p£' is regular. 

On the other hand if (xq, yo) G Ci \ C2 we have, once more by Lemma 
and part (a): 

\he>{xi)-hi{xi,yi)\ <2k^^Y'-^ 
\he{xi) -hi{xi,yi)\=3A- 2K^' + 0{Y'-^) 
\ri'{xi)\ <3A-LfY' + 0{l), 

from which we obtain that hi' 7^ 0, and \L£i\ > l/2KiY'^^'^ so that we can 



apply Lemma 2.1 to £' and obtain: 
(2.11a) 

\he'{x2) - /ii(x2,y2)| < 2i^f ly'-'/' 
(2.11b) 

|V(X2) -Ai(x2, 2/2)1 =0(F'-3/2) 

(2.11c) |rr (X2)| < SAY'Lj"^/:-,^ + 3^ • IK^^Y'LJ,'^ + 0{Y'-^/^) < 

(2.11d) < 3A ■ 4i^2~^(^2~^ + ^K^^) + OiY'-'^/'^) 



which agree with equations (2.3) and prove that pi" is regular provided we 
take large enough Ki, K2 and y^:. 

In order to conclude we need to carefully consider several possibilities: 
first assume that L^ H Ci = and cut the image of in as many 0-aligned 
curves as possible; in doing so we might be left with two boundary curves, 
that we denote by i"^ and i'^. Consider for instance i"^: there are two 
possibilities; if | > (5/4 we can simply let i- = PL] otherwise we let i- 
be the union of i- with the adjacent pair; since the latter is J-aligned, we 
obtain that £_ is a standard pair since < 3/45; performing the same 
construction with £^ we can conclude with: 

Fe=\J \Jiiui+ue., 

aeA j 

which concludes the proof of item (b) assuming that L^ n Ci = 0. 

Assume now that L^ n Ci 7^ 0; then by our choice of 6 we know that 
\ Ci has at most two connected components, that we denote by Li and 
r2; in turn let = L^ n Ci. We will consider Li and r2 separately; to fix 
ideas let us work with Li. Assume first that > AttK^^Y''^^'^; then, as 
before, we can cut the image of Fi in as many 0-aligned curves as possible 
plus two boundary curves. One of them will not contain the image of dCi 
whereas the other one will necessarily do. As before, we let the former to 
be joining it with the adjacent one if it turns out to be too short; the 
preimage of the latter will be instead joined to T^; if, on the other hand 
< AttK^^Y'^^/'^ , then we join the whole Li to T^:. We do the same with 
the other connected component. Thus, as before we have 

Fi= [J \Jiiui+Ui-UF£, 

aeA j 
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and we are left with such that |/*| > 3/25K^^Y'~^/'^ . By taking Ki 
sufficiently large we can ensure that C Ci. Consider now F.,, \ Cg; by 
Lemma |2.9[ this set has a uniformly bounded number of connected compo- 
nents; consider each connected component. If it is longer than 2^C^^y~^, 
we let its image be one of the ij ; by our previous arguments the image of ij 
can indeed be decomposed in standard pairs. We thus choose A so large that 
all short components will belong to C2, which allows us to conclude. □ 

We now introduce the notion of critical time; for a fixed standard partition 
S, for any standard pair i the critical time of a point p G is the largest 
number n such that, by iterating the decomposition in lemma 2.11 F'^p 
belongs to a non-invalid curve for all n < n. 

Definition 2.12. Fix a standard partition 3 and let i be a standard pair. 
We define the critical time as a function T£ : — )• N U {00} obtained by 
means of the following recursive definition: let p £ Ti, then by item (b) of 



lemma 2.11 we have three possibilities: 

• Fp belongs to a standard pair : we then define Ti{p) = T£r(Fp) + 1; 

• Fp belongs to a stand-by pair, hence F^p belongs to a standard pair 
£" : we define Ti{p) = T^ni^F'^p) + 2; 

• otherwise we define Ti{p) = 0. 

The following proposition is the crucial technical result of our work. 

Proposition 2.13. 1/7 > 2, for any standard pair i , we haveFi(Ti < 00) = 
1. 

The proof will be given in Section |4} We will now show how it implies 
our Main Theorem; the argument is a trivial adaptation of the analogous 
one found in 0; we give it here for completeness. 

Proof of the Main Theorem. First of all notice that Lebesgue measure can 
be disintegrated in reference pairs, i.e. for any E Borel measurable set: 

Leb(^) = J F,^{E)dXa 

where dA^ is some factor measure on reference pairs. Furthermore, notice 



that by definition of ti and by (2.8), Lemma 2.13 immediately implies that: 

Fe{{{xo,yo) G s.t. {xn,yn) 62 Vn G N}) = 0. 
Hence we obtain: 

(2.12) Leb({(xo, yo) s.t. y„) 62 Vn G N}) = 0. 

Define now F : C2 — ?• C2 as the first return map of F on C2; F is well defined 



almost everywhere by (2.12); moreover, lemma 2.9 implies that Leb(C2) < 
00, consequently we can apply Poincare recurrence theorem and conclude 
that almost every point in C2 is recurrent, which shows that Leb(fo'n C2) = 



0. This implies our Main Theorem since, using once more (2.12), we know 



that the orbit of almost every point in A* intersects C2. Q 
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3. Equidistribution 

In this section we set up an induction scheme to prove equidistribution es- 
timates on standard pairs for a specific class of observables. The observables 
we consider are sufficiently smooth function of the fast variable x which are 
constant on the y direction. 

In the sequel, we will often need to approximate integrals of such observ- 
ables with Riemann sums (or viceversa) over partitions which are highly 
non-uniform. Most element of the partition will have small size compared 
to a much smaller portion of them which have sizes that are order of mag- 
nitudes larger. The naive bound on the Riemann sum, which is optimal 
for uniform partitions, gives estimates which are not sufficient for our pur- 
poses. The following lemmsj^ will be systematically used to obtain crucial 
estimates. 

Lemma 3.1. Let {^,^) be a finite measure space and / : 17 — t- [0,1] a 
measurable function. Assume there exist real numbers 0<A<1,C>0 
and < a < 1 such that for any 1 < z < : 

> z\} < fi{n)Cz-". 

Then: 



/x(/)</i(J])(C + l 
Proof. Let / = max(A, /); then 

~ fi{Q) ~ Ji ~ ~ " ' ] - log A if a = 1 



A| log A| if a = 1. 



□ 



Given a standard pair i, recall that we denote by Li the expansion rate 



dxo 



along and define: 



Li = inf Lf, 
r\Ci 



moreover, define P so that 7 = 2/3-1-1. We will often use the conventional 
notation C# to indicate some positive real number which does not depend 
on y or other indices; the actual value of C# can change from expression to 
expression. 

Lemma 3.2 (Base equidistribution step). There exists a constant C such 
that, given a standard pair £, £/ £ 'i^(T^) and B G ^^(Ti), we have: 

\Ee{B-^oF)-Ei{B){s^)\ < \\^\\(^\\B\\{Fe{Ci) + CLf) + 
(3.1) +\\B\\Cyf^logy,] 



where £/ o F is a shorthand notation for j2/(7rF(x, '(/'^(x))) and = 

^The original proof of this lemma was substantially more involved; I am, again, indebted 
to D. Dolgopyat for providing me with the much more elegant argument which is used 
here. 
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Notice that by linearity of expectation we can always assume that ^ has 
zero average. The lemma ensures that, in one step, the dynamics acts on 
standard pairs by making then approach Lebesgue measure for observables 
which are independent of y. The lemma will be proved by means of the 
following slightly more general version; 

Lemma 3.3. Let 1 he a standard interval and p a regular probability density 
on I associated to the probability measure P; let : I ^ M be a smooth 
function with at most one non- degenerate critical point and normalized so 
that \\(p\\ < 1; for L ^ 1 sufficiently large, let Q : I ^ T given by Q = Lip 
mod 27r. Let D = {\@\ < L^/^} and L = mfj\D < ^- Then there 
exist C > which does not depend on L, such that for any B £ 'rf^{I), 
G "^(T^) a zero average function: 



B{x)s^ {Q{x))p{x)dx 



< 



(3.2) 



(\\B\\{F{D) + CL-^) + 
+ \\B\\i\dCL-^ log l). 



Proof. Cut I \ D at the points = mod 2tt and denote by {Jk} the set 
of intervals in I \ D bounded by two consecutive cutting points. We obtain 
the following bound for the leftover pieces: 

(3.3) F{D) <F{I\\Jjk) <F{D)+KL-^. 

k 

The left inequality is obvious; for the right one notice that the number of 
leftover (connected) pieces is bounded by twice the number of connected 
components I\D, that can be at most 2 by definition of D. The measure 
of each of such pieces can in turn be bounded using Lemma 2.4 to obtain 
(|3^ with K = 4/i2. 



Let 



Eh 



Jk 



B{x)£/{Q{x))p{x)dx; 



for each k, let ^fc(0) be the inverse function of on Jjt; moreover define the 
pushforward p'j^{6) = /o(Cfc(^))/|0(^A;(^))| and the auxiliary function given 
by Hk{e) = B{x{e))p'^{e). Then: 

f27r 



Eh 



Write H};{9) = + Hi.{9), where is the average of -ff^. 
zero average we obtain: 

f27r 

Hk\ 



Since ^ has 



\Eh 







< 2tt 



\Hh 



Fix k and let be such that Hi^{ 

dHk 



0, then: 



\Hk{e)\ < 

thus, if we let = 
(3.4) l^fcl < 27r 



ds < 



dO 

.) we obtain: 



do 



P'k 



\B\ 



dlogPfc 



d^ 



+ 



ds; 



Ck 



Jk 
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where r' = rQ^^ + 00^^; let = inixi^jf, ^ ^-i so that: 

(3.5) llr'll J, < ||r||£, 1 + \\e\\Lf < C#{L,' + LLf). 

We thus need to obtain a bound for the two sums ^^^^k '^k'^k'^ 

and to this purpose we are going to use Lemma [3?H on the one hand, for 
any c, if > cL, then the two sums are bounded above by C#L~^ and 
C^L~'^ respectively. On the other hand, since critical points of f are non 
degenerate, there exist c^, > such that, if |0| < 2c^, then is monotone 
and for any z > 1: 

F{\ip\ < c^z-^) < C^z-^ 

Since the diameter of each is bounded above by C#£^^, and using mono- 
tonicity of if and boundedness of (p, the above estimate implies: 



(3.6) 



P(££^ 1 > LL-^c-^z) < C^z-^ + C#L-\ 



Let now 0, be the finite measure space whose elements are the intervals Jk 
with measure c^; let / : i— LL^^; then we can apply Lemma 
since by construction f{Jk) G [0, 1] and (|3.6[) implies that 



3.1 



to /, 



> Xz) < C^z-^ + C#L^^ < C#z^'^ with Q = 1 

with A = LL~^c~^, where the second inequality holds because, by construc- 
tion, z^^ > A = We therefore obtain: 



Similarly, we apply Lemma 
obtaining: 



3.1 



to using A 



£2£-2c-2 and a = 1/2 



Plugging the above estimates in (3.4) and using (3.5), we obtain (3.2) and 
finally conclude the proof. 



□ 



Proof of Lemma\3.S\ Let Q(^{x) = x + Yi{x); then we have by definition: 



W.i{B-£/oF)= / Bix^ilJiix))- ^{Qi{x))pi{x)dx. 

Let £ = C^y"^^ and define (p = Q^/L; the reader will not find difficult 
to prove that 99 satisfies the hypotheses of Lemma 3.3 which implies our 
Lemma. □ 



Corollary 3.4. There exists a constant C such that, for any 
as in the statement of lemma \3^ and n > we have: 

\Ee{B ■ ^ o F''+^^ 



and B 



'I 



■Ei{B-lr>n){s^)\ < 



(3.7) 



\B\\Cy, 



+ 



dB 



dXn 



Cjjf "^^ log iji 



where the norm || • ||* is the sup restricted on those points which are mapped 
to a standard pair after n iterates. 
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Proof. If n = 0, the corollary trivially follows from lemma 3.2, we henceforth 
assume that n > and, as before, that {£/) = 0. Iterate lemma 2.11 for n 
times and obtain: 

F"^ = |j4u|j4U{T<n}; 

j k 

moreover we know that F~^£f^ C Pi Ci where i* is standard. Thus, by 
Lemma 12.91 we have: 

-/3 



We can hence obtain (3.7) by applying Lemma 3.2 to each standard pair 
Remark 3.5. // we choose B equal to the constant function 1 we obtain, 



by Lemma 3.2 and Corollary \3.4\ that there exists a C > such that: 
(3.8a) |E,(^oF) I < \\j^\\{Fe{Ci) + CJ:jHogm)- 



(3.8b) \Ee{£/ o F"l,>„_i) - {£/)Fe{T > n - 1)| < \\£/\\CyJ^. 

We need to perform a substantially more accurate analysis in order to 



improve estimates (3.7). This is the principal technical difficulty of our 



work. Said analysis, which is the main result of this section, is summarized 
in the following 

Lemma 3.6 (Equidistribution lemma). For all P > 1/2 there exists ^{P) G 
N such that for any n > v, any sufficiently smooth function and any 
standard pair I with yi large enough, we have: 

(3.9) \Eg{£/ o F'nr>n-i) - (^)P£(t > n - 1)| < Kll'Cn o{y^^). 

where ||^||' is given by with s^i the l-th Fourier coefficient of 

and Cn is uniform in yg. 



Notice that if /3 > 1, then Lemma 3.6 immediately follows by Remark 3.5 
by taking = 1; this is essentially the work of [3]. In order to prove 
Lemma |3.6| for smaller values of /3 we will show the following result: if 
[5 > 1/2, then for n > 2, there exists a constant Cn such that for any 
sufficiently smooth function saf with (s^) = and standard pair £ as in the 
statement of Lemma 13.61 we have: 

-/3-(n-l)(/3-i) 



(3.10) 



IK, 



o • 1 



< 



+ o{yi')). 



Lemma 3.6 then follows from (3.10) by choosing 

-1 



1^ > 



1 



/3 



In the remaining part of this section we will always assume 1/2 < /3 < 1; 
additionally, once /3 is fixed, we assume n to be fixed as well: in fact, our 
construction depends on n in that we are required to take i with larger y£ as 
n grows and the constant C„ appearing in (3.10) tends to infinity as n — >• oo. 



This will not be an issue since we will invoke Lemma l3 . 61 with n bounded as 
a function of (3. 
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Our proof of Lemma 3.6 is based on two main ingredients: the first one is 
an estimate of the contribution of the pieces of standard pairs which he in 
Ci; the second one is a canceUation estimate for higher iterates of F outside 



Ci. The former is in fact stated in lemma 3.14; the latter requires much 
finer estimates and will be described in the remaining part of this section. 

We now introduce some convenient definitions: a basic pair H. is said to be a 
clean pair if r£\Ci is connected. Given i and n we define a compact region of 
the phase space which contains F^l for /c G {0, • • • , n}. Let y = yt—2A{n+l) 
and y* = y£ + 2A{n + 2) and introduce the notation hs{x) = hi{x,y); we will 
always assume y to be large enough so that y < y* < 2y. Let S = [y, y*]: we 
say that a standard pair £ is (5, /c)— compatible if F^'Tc C T x 5 for < I < k. 

We now introduce a standard partition J = {Ia}a£A which satisfies some 
useful properties: 

• each la is such that |/i5'(x)| admits a unique minimum which we 
denote by Xa, 

• if X G int la, then ^ and hs{x) ^ 0; 

In particular we have that any J-adapted pair is a clean pair. Define the 
strips 5a = Iq X S"; on each strip we define adapted coordinates Ka in such a 
way that KQ,(0,r/) = (Sq,,-?/). Let = {^7i-,Pa = be the reference pair 

on the curve given by the image under Ka of the horizontal line at height 
ry, that is, the reference pair with base la passing through the point {xa,r]). 
For a G A let La = i^.i^^S'^e'^ and for 1 < k < n define the following 
function: 

(3.11) ^a,k{v)=^&i-^°F''-'i^r>k-l). 



We now sketch the proof of (3.10): according to Lemma 2.11 , a large portion 
of the image of a standard pair is given by a union of standard pairs; we need 
to prove that the weighted sum of the expectations of £/ o over this 

union is of smaller order with respect to each term of the sum. In order to do 
so we need first to prove that we can approximate the expectation on a given 
standard pair with the expectation on an appropriate reference pair; hence 
we reduce to compute the weighted sum of the expectations on a number of 
reference pairs, that is, a weighted sum of a number of functions ^ defined 



in (3.11). We will prove that ^ are sufficiently regular and periodic in the 
variable Y{')]) up to a negligible error 0{y~^). This, and a fine control of the 
geometry of images of standard pairs allows us to prove an estimate for the 



cancellation at each step, which will finally lead to (3.10). 

We now state a number of lemmata which will be used to prove (3.10); 
their proofs are quite technical and, as such, are postponed to the next 
subsection for easiness of exposition. We start with four lemmata related to 
the first iterate. 

Lemma 3.7 (Comparison I). There exists C > such that for any standard 
pair i and any reference pair i with li = and H 7^ we have: 

\E,{^ o F) - E,-(=# o F)| < C7||^||i(||r,||^7^ + Y' {ye)\\Ahe\\), 

where 11 • 11 1 is the usual 'tf^-norm. 
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Lemma 3.8 (Periodicity). Assume that rjQ^rji G S with l^(r/o) = 
mod 1; then: 

(3.12) l*a,l(m) - ^a,l(%)l = Kllio(r'). 

Lemma 3.9 (Differentiability). Assume that rj G S; then there exists C > 
satisfying: 



(3.13) 



d*,u(//) 



<C\\^\\irirj)L-\ 



dr] 

Lemma 3.10 (Fourier components). There exists C > and a sequence 
{^a\}'e2 suc/i i/tai, for all rj E S: 

(3.14) ^,,1(77) = ^ e-2-'^W + K'llio(r'). 

lei, 

where '^^^\ = and if k ^0: 

(3.15) l^gl < c\Jk\y-^ 

We proceed with three analogous lemmata related to higher iterates. 

Lemma 3.11. For all 2 < k < n, there exists a constant such that for 

all rii,r]2 G >S' with \Y{r]i) — Y{r]2)\ < 1 we have: 

(3.16) l^a,fe(r/i) - ^<.Mm)\ < IKIli Ckoir^). 

Lemma 3.12 (Comparison II). For all 2 < k < n there exists Ck such that 
for any £ clean standard pair {S,n — k)- compatible, there exists a reference 
pair i such that = satisfying 

\Eei^ O F'' ■ lr>k-l) - ^ii^ o F^ ■ lr>k-l)\ < 

(3.17) < \\re\\E^{£/ o F^' • l,>,,_i) + \\^\\Cko{y-^). 

Lemma 3.13 (Periodicity II). There exist a subset A* C A, constants Ua* 
where a* ^ A* , constants Ck where 2 < k < n and sequences of coefficients 
^a"n''^ , where Z G Z and a* G A* such that for all rj E S we have: 

(3.18) ^a,kiv) = E ^2'')e2-'-«*^('') + Kiro(r ')• 

l,a* 

where there exists C'j^ such that for all Z G Z; 



(3.19a) I M/^°2 -'^ I < y 2 -/^ + r y 1-2/^ log y max I I ; 

' \ / a'aA ' 



(3.19b) < Ci (y^^ + I . y-') max l^'^f/l,] V2 < < n; 

this implies that: 

(3.20) l^fg-')] < CM\l ■ (r^-^^-i)^''-^) + o{y-')). 
Moreover Ua* are of order y~^ , that is there exist C such that 

(3.21) C-iy-i < ua* < Cy-\ 
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We now show how, given the above lemma, we can obtain (3.10); in fact 



by Lemma 3.12 we have that: 

\Ee{£/oF'' ■ lr>„-i)| < 2\Ef 



■oF^-lr>n-l)\ + \\^\\CnO{y-^) 



then using (3.18) and (3.20) we conclude that 

iE,-(=s/oF".i.>„_i)i < Kir(ar^-("-i)(^-i) + o(r')) 



from which (3.10) immediately follows. 



3.1. Proofs of Lemmata [377l]3.13 First of all notice that applying Lemma 2.11 
to £ and the standard partition 3, we can decompose the image of i as: 

Fi=]J U e U U I- U U {r = 0} 

We begin with the following proposition, which allows to control the contri- 
bution to oF"^■l^->n-l) given by non-aligned or non-standard pairs. As 
pointed out before, this proposition is crucial, as it deals with the dynamics 
inside the first order critical set Ci, and it is, loosely speaking, the counter- 



part of the base equidistribution step (Lemma 3.2) for curves intersecting 
Ci. 

Proposition 3.14. For any 2 < k <n and any {S,n — k)- compatible stan- 
dard pair I, for any function G "^(T-^) with zero average we have: 



(3.22) 



'oF^-lr 



>k-lj 



'oF^-'-l^>k- 



< 



Cko{y-'), 



where cL 



Proof. Since F~^£± does not intersect Ci we have that ^e{F~^£±) = 0{y^^), 
thus, by Corollary |3.4[ the contribution of the two non-aligned standard 
curves is 0{y~'^^) = o{y~^). Consequently, we only need to consider the 
contribution of stand-by pairs: if A; > 2 we can conclude by a similar argu- 
ment: decompose the image of stand-by pairs in standard pairs which we 
denote by {£'j}', then: 

^[^o F^-^ ■ i,>fc_2) = c';e,,j{s^ o ^^=-2 

J j 
where Cj = P£(-F"2r"). Now we can apply Corollary 
side and conclude, since < ^^(Ci) = 0{y^'^) by 

It rema ins t o prove the case k = 2: we apply the scheme of the proof 
of Lemma 



1 



T>k-3) 



3.4 



to the right hand 



Lemma 2.9 



3.3 



let us denote by I the base of t he p reimage of a connected 
of the stand-by portion; Lemma 



2.9 



implies that we have a 



component 

uniformly bounded number of connected components it suffices to prove 
that the contribution of each component is o(y~^). First of all notice that 
we necessarily have / C {r > 1}; then, for xq G /, define Q{xq) = xq + 
y(yo) + Y{yi); cut / at the points = mod 2tt and let {Jj} denote 
the set of intervals in / bounded by two consecutive cutting points. Then 



applying (2.6c) we immediately obtain: 
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Define 



then we can write: 



Ek 



Jk 



s^{Q{x))p{x)dx] 



£^{Q{x))p{x)(ix 



k 



Ek 



On each -F^F^ we can define an inverse function for and we can push 
forward the density p as p'l.{0) = p{x{6)) /\Q{x{0))\. Separating from the 
constant part we have: 



\Ek\ < 2tt 



\Pk\ 



< 27r||=e/||cfc 



de 



The norm can be computed using (2.11c) which gives: 
GA 



< 



K2 



+0{y- 



Again, let us consider the discrete measure space il. whose elements are the 
intervals J^, each of measure c^; note that fi{^) = 0{y~^). We then define 
f '■ Jk ^ C^Xk so that we can apply Lemma 3.1 with A = C^y~^ and 
a = 1; the fact that / satisfies the hypotheses of Lemma 3.1 follows from 



the analysis we performed in the proof of Lemma |3.3[ We thus obtain: 
Y,CkXk = 0{y-^^logy) = o{y-^). 



Similarly, let g : Jk ^ C^Yk; we claim that the hypotheses of Lemma 3.1 
hold with A = C^y"^^ and a = 1: this follows since if Jk is such that 
Y'LJ,"^ > C^y^'^^z, for some z > 1, then h£/ < C^z~2j but since hghii > 

K2Y'^^ we immediately obtain that = Y'h^ > z2 . We can thus bound 
the measure of such Jk by 0{z~^) i.e. we can choose ag = 1. We can then 
conclude that 

^Cfclfe = o(?/"^). 



which implies (3.22) and concludes the proof. 



□ 



Next, given a clean standard curve F we want to find a reference curve F 
such that the image of FT shadows FT very closely; this will be obtained 
by means of the following 

Lemma 3.15 (Shadowing by reference curves). Let I be a clean standard 
pair and let T* = F^ \ Ci. Then there exist a reference pair i such that 
II = If, and a subset T' C F* such that Fi,{T* \ T') = 0{y-^^) and: 

V(xi,yi) G FF' 3yi s.t. G FT and \yi - yi\ = 0{y'^^). 



Proof. Define the slope field /i_i(xo,yo) = 
G FF* consider the vertical line {x 



-Y'{yo 



-1. 



then for for any 



xi} passing through (xi,yi); 
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it is easy from the definitions to check that F ^{j; = xi} is an integral curve 
of h-i] moreover, again from the definition it is easy to obtain the relation 

(3.23) ?1 

Let /* = TTajr* and let x e I* such that \(i>{x)\ = mmx(zj* |0(x)|; let f 
(x, V'(x)) be the reference curve over / passing through {x,ij:i(x)) and p be 
the uniform density on f. By Lemma 



2.6 



and the definition of standard 
curve, we have that the vertical distance between F and f is bounded by: 

(3.24) \^|;{x) - ^{x)\ < C#\x - x\y-^^ . 

Define 

r' = {p G r* s.t. the integral curve of passing through p intersects f}; 

then for each p £ V we define Hp as the piece of integral curve of 
connecting L' to f. The proof is then complete provided that we prove that 
IvTajIIpl is uniformly bounded in T' by • y~^^ and then using (3.23). First 
obtain a rough upper bound: 

maxa-g/. iV'(x) - ^p{x)\ ^ ^ „_2^ 



(3.25) 



Fx Hp I < 



min^g/. \h^{x) + Y' {yu{x))\ 



<c#y 



Since \hi{x)\ > l/2\hi{x)\ + C#|x 
us to obtain the better estimate: 



x\, estimates (3.25) and (3.24) allows 



which concludes the proof. 

We now proceed to give the proofs of Lemmata |3.7H3.10 



<C#y 



-3/3 



□ 



Proof of Lemma 3.1. Fix x G /, define f = (x,V^(x)) to be the reference 
curve over / passing through the point (x,V'£(ai)), let p be the uniform 
density on / and define t = (F^, p) and £ = (F, p). Then we can write: 



(3.26a) 
(3.26b) 



IE, 



oF)\ < \Ei,{£/ o F) -Ei,,{£/ o F)\ + 
+ |E^, {£/oF)- E^{£^ oF)\. 
We bound (3.26a) by applying lemma 3.2 to ^* with B = {p, 



p)/p. In fact 



it is easy to check that ||i?|| < and ||i3|| < 2||r£||; hence we obtain 

\Ee{£/ o F) -Ei*{£/ o F)\ < 2\\£/\\\\re\\C#y~'^. 

Introduce the functions G(x) = x + Y£{x) and €)(x) = x + Yi{x); Lemma 
implies that \Tpe{x) — ^^(x)! < C#||A/i^|||/|, which yields: 

||e-e|| <c#y'(y,)||A/i,||; 



2.6 



we can thus rewrite (3.26b) as: 
oF) 



E; 



< p\\£/ 

which concludes the proof. 



F)\=p J ^(e(x)) - =c/(e(x))dx 

|e-G|| <c#K||iy'(y,)||A/i||, 



< 



□ 
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Proof of Lemma 3.8. To fix ideas, we consider rji > r]Q and let = [a, 6] 
assuming without loss of generality that a = Xa, moreover introduce the 
following shorthand notations: Fj = T^vi, tpi = thpVi, Yi = YnVi and similarly 
for y and Y" . Define 

Go(x) = x + Yo{x) @i{x) =x + Yi{x)+ Y{rjo) - y(r?i) 

so that Go(a) = 61(0); let 59 = Gi - Go and for A € [0,1] let Ga = 
(1 - A)Go + AGi so that dxQx = SO. 

We claim that, for any A G [0, 1] the following estimates hold: 



(3.27a) 
(3.27b) 



mx)\ < 



\m - ??o|0(y ^) 



Y'{y) 

|<5G(rE)|<|GA(x)||r/i-r/o|0(r': 



In fact ( |3.27b[ ) follows by direct computations, using the definition of G; in 

mm- 



order to prove (3.27a) write: 

(5G(x) 



Notice that if |Ga(2;)| > cY'{y), then (3.27a) immediately follows from 
(3.27b); otherwise, we know that |Qa(x)| > c'Y'{y) and that for each 

OI<|GA(x)|;theD 

\6Q{x)\ < \6Q{x)\ 



a < ^ < X we have |Ga(0| < |GA(a;)|; therefore: 

G(x) 



c'Y'iy) 



from which we conclude, again using (3.27b). 
Define the function 

rb 



(3.28) 



£/{Qx{x))padx; 



clearly ^a^i(O) = ^'a,i(f?o) and since Y{rji) — Y{rio 
that ^'a^i(l) = ^'a,i(r/i). We now claim that: 

d§a,i 



mod 1 we obtain 



(3.29) 



dA 



A(&))^®^ + Kiiio(r') 

©a(^) 



from which we conclude; in fact: 



*a,l(?]l)-*a,l(??0) 



dA 



idA 



notice that by definition Ga(6) ^ is a decreasing function of A; since ^2/ has 
zero average we obtain the following bound: 

' S^{ex{b))^-^PadX 





6e{b) 


A 




Go(fo) 





Qxib)' 

where A is so that @x{^) = ©o(&) + 1 or A = 1 if the previous equation has 
no solutions; since dxQ{b) = 6@{b) we have A = min(l, 0((5G(6)~^)), which 
implies 



S&jb) 
Kibj 



A<C#|Go(6)-^| =o(r') 
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and concludes the proof. We then need to prove (3.29): differentiate (3.28) 
with respect to A and obtain 



d^V 
dA 



Let J = {x £ la s.t. \Qx\ > 1}; by construction of the partition, one of 
the boundary points of J, which we denote by a' is either equal to a or 
O(y~^'^)-close to a and the other one is necessarily b, hence J = [a',b]. We 
have by K27^ that 5G(a') = 0(y-i-2/^) and we thus conclude that: 



^'{ex{x))dxex{x)dx= / j^'{Qx{x))dxex{x)dx + o{y-') 



We then integrate by parts and obtain: 



s^'{ex{x))dxex{x)dx 
= ^(e.(x))f 



' ^'{exix))Qxix)^-^dx 



@x{x) 



^(Qxix)) 



Qxix) 
6(d{x) 5Q{x)ex{x)^ 



Oxix) 



elix) 



dx. 



We first deal with the boundary terms; on the one hand the contribution 
of the term corresponding to a' is ||j2/'||0(y~^~^^) which is negligible; on 
the other hand the term corresponding to b gives the main term in the right 
hand side of (3.29). We are thus left to show that the integral term is o{y~^); 
let: 



B 



Then we conclude using Lemma 3.3 since by (3.27a) and (3.27b) we imme- 
diately have that \\B\\ = 0(y-^) and \\B\\i/d = 0(y"^+'^). □ 



Proof of Lemma 3.9. Define 0Q,(a;,77) = x + Y {iIj fi^{x)); by definition of 
V'f'J (x) we can write: 



(3.30) d^Qa{x,r])=Y'{r,) 
then by definition: 

thus: 



Y'{7j-2^{xa)) Y'{'il:,.^{x)) 

Y'{ri) Y'{^,.^{x)-24>{x)) 

£/{Qa{x,r]))padx 



d^a,l{v) 

drj 



£/'{@aix, r]))dn@aix, r])padx 



We conclude by applying Lemma |3.3| to the previous integral using B 
a^e„(x,?7); in fact ( |3.30D implies that ||^|| = Y'{r]){l + 0(y"^)) and \\B\\ 
Y'{rj)Oiy-'). 



□ 



Proof of Lemma 3.1[\ As in the proof of Lemma 3.9 define 0q-(x, ry) = x + 
y('0^^(x)); fix y = Y{y) for y G S such that Y = mod 1 and notice that 

e„(x, r/(y + e)) = e„(x, 7?(y)) + e + fi{9, x), 
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with = 0(y ) by (3.30). For k G Z define the following sequence: 



(fc) 
0,1 



Notice that (3.15) follows by applying lemma 3.2 to the fun ctions 9 1— >• 
^g27nfc0 xhen we need to prove (3.14). Notice that lemma 3.8 implies that 
is periodic in Y up to o{y~^); therefore it suffices to show that 
(3.14) holds for r] G vi^ + !)]• Notice that by definition: 

and since is smooth: 

j^iOaix, 7j{Y)) +6) = i/(e„(x, r/(F + 6)))+ 

+ j^'(e„(x,r/(y + + K"||0(//2). 

Consequently: 

2ni ke 

.2\ 



+ K l|o(/"' 



We claim that t he ri ght hand side is o{y~^), which proves (3.14): in fact by 
applying Lemma 3.3 to the first term we obtain a bound ||£/'||0(y^^^^ logy); 
the second term can in turn be easily bounded since /i^ = 0(y^^). □ 

We will prove Lemmata |3.11p.l3 by means of the following induction 
scheme: using Lemmata 3.7||3.10| we will prove Lemma 3.16 for k = 2, from 
which will follow Lemmata |3.11p.l3 for k = 2; then assuming we proved 
Lemmata 3.11^3.13 for k, we prove 3.16 for k+1 and thus Lemmata |3. 1 1|3. 13| 
for + 1 . 

The following Lemma is the base induction step which will be used in all 
the remaining proofs. 

Proposition 3.16 (Base induction step). For all 2 < k < n we have: 

(a) let i be any clean standard pair that is {S,n — k) -compatible; then by 



proposition 3.14 we know that: 



El 



lr>fc-2) + 



a, J 



For each a there exists an index set J a, which excludes at most a uni- 
formly bounded number of indices, and {r]a} such that 

(3.31) E,(=fi/ o F^ ■ = E E 4.'^c.,k-iWa) + IKI|o(r '), 

where rja satisfies the following estimate: 

(3.32) YWa) = y«) + j - di + 00 + ;u„(j - di + <) 

where 6a ^ I belongs to a (D{y~^^) -neighborhood of the point 6a, where 



On is such that 



7r,F(0l,V(e)) = Sc 
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and fia is a function such that: 
(3.33) 



Y'{y) 



1 < = o(r'"''^). 



(h) for any two clean standard pairs i\ and I2, both {S,n — k)- compatible 
and such that Hyo-^x — yo^2|| < 1; then for each a there exists a 
common index set Ja satisfying: 

E,,KoF*^ . i,>;,_i) = E E <2*a,fc-i(<2) + K'iio(r') 

and the following estimate holds true: 

""''1 - ^"211 



(3.34) 



Ki -<2l < 2 



Proof. By proposition |3. 14| we know that 



T>k-li 



F 



k-l 



u>k-2) + Kiio(r')- 



a, J 



In order to obtain ( 3.31 ), consider the reference curve T with T = {x,xIj{x)) 
given by Lemma 3.15 We know that its image is 0(y-^'^)-close to FT* 



along the vertical direction outside a small set of measure 0(y-3/^) which we 
neglect. Hence we can find r/^s such that 

{xa,ila) ^ -^f is close to r^. 



First we prove equation (3.32 ): by definition, a point {x,y) is in the preimage 
of {x = Xa} if it satisfies the following equation: 

(3.35) x + Y{y)=Xa modi 

Therefore, by imposing (x,y) G F we obtain an equation for the points 

0^ = 7r,F-Hx„,r/^); 
since £ is a clean standard pair, we can write: 



where is such that 0^ " is the point satisfying (|3.35|) closest to x^ and; 



we define Jq, as the set of fc's which satisfy the above equation. Notice that 
since £ is a clean standard pair we have either C {A; < 0} or Jq C {A; > 0}. 
Since we have 

rii = i^{ei) + 2^{x^), 

we define /Xq such that the following equation holds true: 

Y{r^i) = Y{Y-\x^ + N^ + k-el) + 20(xJ) = 
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Clearly /^^(O) = 0; by simple calculations we obtain: 

, ^ Y'{Y-Hx^ + Na + t-e'i) + 2<P{x, 
Y'iY-^x^ + N^ + t-e^J 



o F 



n-l 



which imply (3.33). We now need to estimate |E^fc I 
^o,n-i(^a)| for all a G yi and k € 3a- Consider the case n = 2; we use 
Lemmata |3.7| and |3.9| which yield: 



< CK||i(||r||,.y-'' + Y'm\mi% + \\^Y\\,.J 
The last term on the right hand side is 0{y~^^) by Lemma 



3.15 



in order to 



obtain (3.31) we are left with obtaining a bound for the following quantity: 
Y.^'o.C\\^h{\\rh.y-^ + Y'( 



(3.36) 



Ah\ 



fcGJa 



Applying Lemma 



3.1 



gives a bound O(y~^'^logy) which gives (3.31) and 
completes the proof of (a) for n = 2 

Consider now the case n > 3; we assume by inductive hypothesis that 
im 



Lemmata 3.12 and 3.11 hold for step (n — 1). We therefore obtain: 



F 



n-l 



lr>n-2) — 

< llrll^feE^fc 
Using once more Lemma 



■oF"-l-l,>„_2) + 



3.1 



we estimate the sum X^fc c^Hj^H^fc = 0(y~^); 
applying corollary 3.4 gives ( |3.31 ) and concludes the proof of (a) in the 
general case. 

In order to prove part (b), it suffices to apply part (a) to both pairs; since 
ii and £2 are close to each other, we can adjust Na and Jq, of a bounded 
quantity in order to find a set of indices which is common to both £1 and 
^2- In doing this we discard at most an uniformly bounded number of 
standard pairs which contribute at most with ||=0^||O(y~^^ logy) and can 
therefore be neglected. Estimate (3.34) then follows by simple geometrical 
considerations similar to those used in the proof of Lemma 3.15 □ 



We now conclude this section by proving Lemmata 3.11 3.13 



Proof of Lemma 3.11\ Lemma 3.16| 3 allows to write the following estimate: 

|*a,fc(r/l) - ^a,fc(?/2)| < 

^ E E l^aM^"'>fe-l(^aM) - ci',2*«',fc-l(^i',2)l + \W\\lo{r^)- 
a' jeJ^i 

We now claim that, for any given a' we have: 

(3.37) J2 K',l'^c.',k-livi>,l) - 4',2*«',-fc-l(^a',2)l = Kllio(r')- 



FERMI ACCELERATION IN ANTI-INTEGRABLE LIMITS OF THE STANDARD MAK7 



In order to estimate each term of the sum we write: 

|ci/,l^a',fc-l(??^/,i) -ci',2^"',fc-l(^a',2)l = 

(3.38a) = |(c^^, , - <,,2)^a',fc-i(??i,,i)| + 



(3.38b) 



^«',fc-l(^a',2)l- 



We obtain a bound for (3.38a) in the following way: define Qi as in the 
proof of Lemma 3.9 and, for fixed j and a' let be the inverse function of 
Qi on Iq,/; then we can estimate: 



a', 2 1 



1 



ei(eiW) e2(6W) 



Gi(eiW) 



d^ 



ei(aW) 



e2(6W) 



d^ 



" e2(6(^)) 

By simple geometrical considerations we obtain: 



^ ei(ei) 


< 


62 


e2(6) 


a' 


^^2 



inm)-n^2)i. 



from which we concl ude, using once more Lemma 3.1 and corollary 3.4, that 
the sum over (3.38a) contributes with o{y^^). 

In order to bound (3.38b), first assume that k > 3 and that we proved 
( |3.16 ) at step (A; — 1); we then apply estimate (3.34) and conclude by 
Lemma 3.11 at step k — 1 that the contribution of (3.38b) is bounded by 
o{y~^ as well. For the base case k = 2 we need to use Lemma 3.9 which 
yields the following bound for the contribution of (3.38b): 



Using once again Lemma 3.1 and (3.34) we obtain a bound of order o{y ^), 
which concludes the proof. □ 



I.e. 



Proof of Lemma 3.12. We appl y Lem ma 3.15 in order to obtain a r efere nce 
pair £] we claim that i satisfies (3.17). Define C as we did in Lemma 3.7 
H* = {T,p*) where p* is the uniform density on /. Then, as in Lemma 
we need to estimate the quantity [E^ — E^. | + |Ef. — E^l; by proposition 



3.7 



3.14 



we can neglect the contribution of curves inside Ci, thus, by Lemma 3.16 

7k 



E^ 



o F'^ • 1 



T>k-l) 



^ E E - 4ii*a,fc-i(r?^)i + \w\\o{r'] 



It is not difficult to check that 

Wo.-c^:\<c#\\r\w:, 
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which imphes that 

IE, 



oF'=.l,>fe_i)-E,,(^oF'=-l,>fc_i)| < 



C#\\r\\\&,.{s^ oF^ ■ lr>k~i)\ + KI|o(r')- 



We use once more Lemma 3.16 3 on and I noticing that, by construction, 
the Vja appearing in their respective (3.31) coincide; hence: 



(3.39) 



-W.lis/ oF" ■lr>k-l)\ < 

< E E - ^a\\^a,k-lWa)\ + IWHr')- 



We can estimate (3.39) in the following way: 

P 



IcP* -c>\ < 



d9 < 



< cP* 



1 1 

By construction of £, we know that |x — x*| = 0{y~^^), hence from the def- 
inition of standard curve, and from the fact that we consider points outside 
Ci we have: 



1 



which concludes the proof of (3.17). 



< 0{y 



□ 



Proof of Lemma \3.13[ First of all we use Lemma |3.16| to obtain: 

for each a' G let 7?*(r/, a, a') such that \Y{r]*)—Y{rj)\ < 1 and ■KxF{xa, rf) - 
Xa'- By ( |3.37[ ) we conclude that: 

= E c^Avl'^c.',k-i{riA^*)) + \W\\io{r'). 

We claim that we can neglect the dependency of c^, on r]*; in fact, if rjl, r/g 
are such that 7r^(F(xQ,, ??*)) = x^', then necessarily Y{7]1) = Y{r]2) mod 1. 
Consequently, following the proof of Lemma |3.8| we obtain: 

K'W) < c\rji-v*2\y-'-c^Avl)- 



Since ^a',k-i = ^) by corollary 3.4 we conclude that we can find 

a sequence c^, such that: 

C^a'iV*)^c.',k-lWAv*))= E ^a'^^',k-lWAv*)) + \\^\\l0{y-'), 
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that is: 

We now consider separately the cases k = 2 and A; > 3; we first assume 



that k = 2: in this case, Lemma 3.8a implies that "^a',! = \\-^\\o{y ^) for a' 



corresponding to curves which do not intersect the critical set Ci; we can 
therefore neglect the contribution of such curves. We let A* be the subset of 



A given by indices associated to the remaining curves. We use Lemma [3. 10 
and ( |3.32[ ) to obtain: 

iGJ^/ 

= V^^'^ -2ui«y(ryO,(77*)) J -2^i 0-eJ^,+e0,)-eJ^,+e0,) 

/ V a' ,1 / J a' 



We can now understand the cancellation mechanism: we claim that 

(3.40) \T^,\<Cy^'^-^ + irAii{C\l\y^-''nogy + C\l\y-\^); 

In fact T^j') is given by a sum of oscillating terms; the phase of each term 
differs from the phase of the previous one by 0{y~^), and we have 0{y^^) 
such terms. We will collect together the phases belonging to the same pe- 
riod: in an ideal (unrealistic) situation, standard pairs would have uniform 
weights, and therefore summing over each complete collection would give 
us a contribution of order by comparison with a Riemann sum. In 
reality standard pairs have non-uniform weights and we need more involved 
estimates in order to deal with the lack of uniformity of weights. 

li hs{xct) = ^ li is necessary to avoid a portion of curve where \hi\ is too 
small; namely, define 0(x) = x + Y{il)a,n{x)) and let x*{a,a') G la, such 
that |/iQ,'(0(x*)) - /Xq,/(0(xq))| = 2; let h* = \hs{x*)\ and define da' C J^' 
such that Vj G 'Sa' we have |/i(^^/)| >h*. It is easy to prove, by definition of 
jJa and h, that \xa — < C# • y^^'^ and h > C^y2~^ , which immediately 
implies that Y]jpi \a < C-s • y"^"^ . On the other hand, if hs{xa) / 
we can simply take 3a' = Ja'- Consider a partition 3a' in subsets {3a')i such 
that G {3a')i if and only if: 

[f^a'U - 1' + C)j = - € + e)j ■ 

Denote (e)i = min^g^g^,)^ |/i5((9^,)y'(y)|; (3^) then implies: 

(3.41) max {Q^, - 6^) < C# ■ = 



Define {ca')i = J2je{3 ,)i ^a''i notice that (3.41) implies 
(3.42) (c^,), <C#y(e)ri, 
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and that, for any j,j' £ {Sc 



I -2niifi,(j-8^,+eo,)-e^,+eo, -2miii.{j-e\+e'' ,)-e\+e° , i 

e f^a' \J a' a" a' a' — g '^q' VJ ^1 • ^11 ^1 ' ^1 \ 



(3.43) 



<min(C#K|y(e)-S2). 



We want to keep those for which {fJ-a'ij — + S^i) rnod Ijjg^g^,^. 

samples with an error bounded by 0(y~^). It is sufficient to discard 
the first and last (with respect to the natural ordering given by j) of the 
{da')i'i in fact, by (3.42), their contribution is bounded by C^y2~^. Define 



ji = mm{3a')i and compute the following sum: 



by (|3.33), fia' is almost a linear function in each {da')i', in particular, Vj G 



(00,' )j the following bound holds true: 

^a'(j-^i+C) = /^a'(J^-^^'+0+/^a'G.-^i+Oa-J^)+o(r'"'''). 

where /i'^, is the derivative of fia'- By hypothesis 'i'^^^^ = 0, hence we can 
assume / ^ 0; comparison with the Riemann sum of f e^'^^^^dO implies: 

(3.44) ^e-^-^''^'^'(^-''>^:i') < min(C# \l\r\ !)• 

Finally, by definition of c^, we have the following estimate: 



{Ca')i \{da')i 

We can therefore estimate |T^',''| as follows: 



(3.45a) |Ti')|<^(c,,). E 



1 



+ 



+ 



(3.45b) 



(3.45c) 



g r~a. W Q,/ Q,' / Q,/ Q,' 



I a 



The sum in (3.45a) can be bounded using Lemma 3.1; consider the finite 



measure space whose elements are the subsets (^Jq')^ with measure {ca')i'i we 
let 

' ci, 1 



-2 
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and 



A = C# • y 



1-2/3 



a = 1/2. 



This gives a bound 0(^2 the sum in (3.45b) can be bounded again by 



Lemma 3.1 this time let 



<min(C#|/|y(e)-\2) 



and fi = C#f-^I^X, 



X = C#-y 



a = 1. 



which yields a bound of min(|Z| Cyi-2/3logy,2). The remaining term te.45c^ 
can be bounded directly using (3.44), which gives a bound of min(C^ 1) 
and concludes the proof of the estimate (3.40). Define 



^a,2 — ^a',l ^a'^ ' 



where is a phase to be fixed later. Notice that by (3.40) and since P > \ 
we obtain ( 3.19a[ ). Summarizing we have: 



a'eA* I 

We now study the exponential term. By definition of ry*: 

ril,{v*)=V* +mxa'), 

therefore we have 

y{vl'{v*)) = Y{y + 20(x,O) + {Y{v*) - Y{y)) 
/■^(''*) / Y'{y{Y) + 2^{x^,)) _ \ 
Jviy) [ Y'iyiY)) r ■ 



By (3.33) we conclude that: 
Y'{y{Y) + 24>{x^,)) 



Y'{y{Y)) 



define 



_ Y'{y + 24>{x^^)) 

notice that LOa' satisfies the bound ( |3.21 ) because of our choice of A*. Then 
by letting 0^' = Y{y + 2<j){xa')) + Y{r]*) - Y{y) - Wq,/ • Y{y) (recall that the 
fractional part of Y{r]*) does not depend on r/), we have: 
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By definition of and ^^f^'^ and by estimate (3.40) we then have: 



a*eA* I 



min(C#|/|r'+'^2)< 



<Y,\i?WiHy-'). 



3.16 



Assume now A; > 3; define l^-^o' (ry* ) = b y Lemma 

we have \Yj^a' ~ < 1, so that first by Lemma 3.11 and then by 

inductive hypothesis we can write: 



E c>^,^o.',k-i{v{y,)) + \W\\o{y-') = 

^ V ' 

^(0 



We claim that 
(3.46) 



t2 „,| <Cyt-/^ + min(C|/|y-M 



Define in the same way as for the case k = 2 the index set 3a' C J a' and fix 
a partition in subsets {3a')i such that j,j' G if and only if: 

[uJa* ■ {j + /ia'(i)J = l^a* ■ if + ^a'(i'))J- 



Define {Q)i, {ca')i and ji as before. Notice that (3.41) still holds true, hence 
so do all estimates on {ca')i and We discard once more the first and 

last sets {3a')i'^ for the remaining ones the following estimate holds true: 

= ^a'Ui + f^a'{ji)) + Wq* (j - ji + 0(1)), 

hence, by comparison with a Riemann sum of f e^'^'^^^dO we obtain the fol- 
lowing estimate: 



(3.47) 



y —^e-2^^''^'-(-''+^-' < min(C7 \l\y-^ , 1). 

^ \ \3n'')^ 
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So that now we can estimate: 



(3.48a) 



(3.48b) 



L_ 

{Ca')i \{3a')i 



+ 



+ 



E 



1 



'2niluJa*ij+lJ.^,{j)) 



\{da' 



The estimate for (3.48a) is the same as for (3.45a); the estimate for (3.48b) 
is given by (3.47) from which we conclude the proof of (3.46). Define 



a,k a'k—1 a* ,a' 



where is a phase to be determined later. Hence we can write: 



a,k 



We now need to study the oscillating term e )). ^^^^ jg^ 

^a' =Y{y + 2<i){xa')) - Y{y) -oo'^-Yiy) so that y«,(r/*)) = +y(r/*) + 
0{y~^'^'^^), which implies: 

^-2nilu.^,Y(vyr)) ^ ^~2nUu.^.Yiv*) ^ niin( | /| (F '+''') , 1), 

whose main term does not depend on a'. We can thus define ^'q";,''^ = 

Ea'eyi ^S'''"'"* which, by (3.46), implies (3.19b) and therefore (3.20) . We 
then have: 

E E^S''^^"'^'"'^*'^^''^!!^ 

a*eA* I 

<Y,mM\{cr''-^'-''^^^-'^hogy+mm{\i\r\i)y 



min(C#K|r'+'^2) < 



<Ei^iViio(r') 



□ 

Remark 3.17. The proof of Lemma \3.1^ clarifies why the cancellation ar- 
gument fails for 7 < 2; consider for instance the case 7 = 2, then, in the 
formula for T we have a sum of 0{y) terms whose phases differ by 0{y~^); 
hence, incomplete boundary collections of indices will contribute with some 
fixed proportion, and we cannot expect to iterate efficiently the cancellation 
scheme. 

As we mentioned in the introductory section, we performed simple nu- 
merical computations for the functions ^a,k for various values of 7; if 7 is 
far enough away from 2, the outcome of such computations well agree with 
(3.10) apart from the o{y~^) term, which appears to be a technical byprod- 
uct of our techniques and, in principle, could he avoided by improving some 
of the estimates. As ^ — )• 2^, the asymptotic behavior (3.10) appears to 
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dominate only for larger and larger values of y; it is thus increasingly del- 
icate to obtain sensible quantitative results in this region, nevertheless the 



asymptotics (3.10) still appears to be the best fit. 



4. Comparison with a biased random walk 

In this section we describe a procedure which ahows to compare the dy- 
namics on a standard pair with a one-dimensional biased random walk; the 



comparison argument is the crucial ingredient for the proof of Lemma 2.13 
All arguments given in this section are adapted from the analogous ones 
explained in [3j; the only possibly non-trivial adaptation is the proof of 
proposition |4.3[ 

Let us de note by i the standard pair appearing in the statement of 
11 call £ the master standard paii 
lat a standard pair i is close to Ri 

C X [Rk - 2Av, Rk + 2Au], 



Lemma 2.13 we will call £ the master standard pair. For A; G Z define 
Rk = 'i^yi', we say that a standard pair (. is close to Rk if 



where v is the one given by Lemma 3.6 We say that a standard pair I is 
compatible with Rk if 

CT^ X [Rk-i,Rk+i]. 

Definition 4.1. Let i be a standard pair; following definition 2.12 we in- 
troduce the function 

rf^ : ^ N U {oo} 

given by the following recursive definition: if i is not compatib le wit h Rk we 
let rf^ = 0. Otherwise let p G F^, then by item (b) of lemma 2.11 we have 
three possibilities: 

• Fp belongs to a standard pair £' = (F^/ , pp ) .■ we then let rj'^' (p) = 
tP{Fp) + 1; 

• Fp belongs to a stand-by pair, hence F^p belongs to a standard pair 
i": we then let rf ^(p) = T^iF'^p) + 2; 

• otherwise we let t]'^'(p) = 0. 
Notice that by definition we have Tj, < T£. 

Definition 4.2. Let i be a standard pair close to Rk; we then define a 
function ^f^^ : F^ — )• {— 1, -|-1} in the following way: 

Jk], \ _ J+l if tI''\p) < Ti{p) and F'^e ^^P\p) belongs to £' close to Rk+i] 
1—1 otherwise. 

The main technical result of this section, which will be used to prove 



lemma 2.13 is given by the following 

Proposition 4.3. Let I be a standard pair; then if j > 2; 

(a) there exists < i9 < 1 such that P£(rf ^ > s) < C#^?*^^~^■ 

(b) if £ is close to Rk, then we have (^f^ = —1) > 0.6; 
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We now show how proposition |4.3| imphes lemma 2.13 and postpone its 
proof to the end of the current section. Define two sequence of functions on 
the master standard pair I: 



Tfc : r^- N U {00} 



Xk ■ r^- z, 



such that if Tk{p) < t{p), then F'^'^^P^p belongs to a standard pair £' which 
is close to R^^i^py We proceed by induction: let tq = and xo = 0; assume 
we already defined r^, and Xk- then if Tfc(p) = t{p) we set: 

n+i{p) = nip) Xk+i{p) = Xk{p) - 

Otherwise, by definition F'^''^P\p) = p' belongs to some standard pair £' 
close to Ry („)] we then define: 



Tk+iip)=rkip)+rl}''^''^\p') 



Xk+i{p)=Xk{p)+C^t^''^\p'). 



The proof of lemma [2.13 now follows from the same argument which has been 
used in [3j to prove the corresponding estimate (23); we sketch the argument 
here and refer the reader to the said reference for the detailed proofs, which 
could be repeated verbatim in our situation. The crucial observation is that 
item (b) of proposition 4.3 implies that we can compare the dynamics of our 
system outside C2 with a biased random walk moving up with probability 
0.4 and moving down with probability 0.6; by this comparison, and by item 
(a) of proposition 4.3 we obtain that, almost every point on a standard pair 
will visit the C2 (which includes the region {y < y^,}) in finite time, that is 
the statement of lemma [2. 131 

We are now left concluding with the 



Proof of proposition \4-3[ First of all notice that if £ is not compatible with 
Rk, then item (a) is trivially satisfied; we therefore assume that i is com- 
patible with Rk- Define the following function on £: 

- 

We claim that the following expressions hold 
(4.1a) EeiCn) 



MrP > n)o{yf] 



(4.1b) 




> N ■2A^ 



(ri'l > N) 



o{N). 



We now show that equations (4.1 ) imply proposition 4.3 in fact by definition 
of Cn we have: 



N 



n=0 



hence 




<3ye + 2Aiu + l), 



< 9yl + o{yj 



which, by (4.1b) implies: 

N ■ 2AH 



rf >N)< 9y| + o{i 



■-.2\ 
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r,2 



Taking N = Lyf for large enough L and dividing the previous expression 



by 2A^Lyj we thus obtain: 



(4.2) P,(rf 1 > Lyj) < {} 

for some < "!? < 1. The previous expression imphes item (a) by the 
fohowing argument: for m G N let 

Ji^ = [\m-Lyj^,[{m+l)-Lyj\]. 

thus s S Jim for some m E N. Consequently, for any m' < m we have that 
pm'Lyj^^[k] y g| pg^j^ decomposed in standard pairs and on each one we 
can apply ( |4.2[ ) since by definition such standard pairs are still compatible 
with Hence, by induction we obtain 

IP^T-f > s) < i9™ 



which implies item (a). To prove item (b), use (4.1a) and write: 



\n=l 



< (rf 1) o{y-'). 



By item (a) we know that ( rf^^j = 0{yj); on the other hand: 



\n=l 



^i[Y,Cn]=y-^t (d" = +l) + Ay • = -l) + 0(1), 



where A G ( — 1/2, 1); dividing by y we obtain: 



which implies: 



that is item (b). 



= +i) + AP, (ef = -1) =0(1) 



Cfl = -l) = ^(l + o(l))>0.6 



W e now only need to prove equations (4.1): By applying n times lemma 
and discarding those pairs that do not satisfy ri > n we obtain the 



2.11 

following decomposition: 

(4.3) F^l = U 4 U (J in U {rf < n] 

j n 

and 



I j 



where i'j and are standard pairs. Let c'j = P£(F-"r^/ ) and c^' = Fi{F-''-^T 
then, by definition we have 

^c;. + ^cJ = P,(rf]>n). 

j j 
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Thus, using lemma [3^ we have: 



< ^c;.o(j//) + ^cJo(y/) 



which imphes (4.1a). We now apply the same argument to the functions 
and obtain: 

whence, extracting the average value 4P' = -2A^) + 2A^ we obtain: 

(4.4) E, [Cl] = {2A^ + 0(y7'^))P,(rf > n) + o{yf) 
Next, we claim that, for m G N we have: 

(4.5) 



(m-l \ 
Cm Y Cj = 



In fact, applying decomposition (|4.3l) to F™, we obtain: 



m— 1 



Cm J] c. = Co ^ a + 



i=0 



c-1 E c. 



J \ i=— m— 1 / 

We estimate separately the contribution of each standard pair in each of 
the two terms on the right hand side: fix I'j and define on F^/ the function 

B = Ylii=-m C«; ^6 want to prove that (^Co) = ^(l). Fix p > + 1 to be 
determined later and decompose B = Bi + B2 ss, follows: 

-p -1 
Bi=YQ B2= C^- 

i=—m i=— p+1 

where if m < p we assume conventionally that i?i = and B2 = B. By 
definition of rf^ we have ||-Bi||oo ^ 3y + 2(i/ + \)A < Ay; moreover Bi 



depends only on Xj with i < —{p — i'—l), hence, by item (a) of lemma 2.11 

Piiioo = o(r^^"'^"'^^) 

To estimate the contribution of Bi , we write Bi = Bi + Bi, where Bi is the 
constant part of Bi; then ||-Bi||oo = 0{y~^P~'^~^^^) and we can write, using 



corollary |3.4| and theorem 3.6 and requiring p to be large enough, that: 

E,, (Si Co) = 0(1). 

Consider now the remaining term B2; by definition we have II-B2II00 ^ 2A{p- 
1); moreover, if Xi, belongs to a standard pair we have: 

dB2 



dx,. 



0(1) 
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SO that we obtain by corollary |3. 4} 

E,^ {B2C0) = o{y-^). 

The terms involving i'- can be treated analogously and, by linearity of the 
expectation, we can conclude that 4.5 holds. Finally, using (4.4) and (4.5) 
we obtain: 




N 

E 

1=0 



(2A¥^ >i) + 0(1)) 
> N ■ 2A^¥i {n>N) + N- 0(1) 



which concludes the proof. 

Appendix A. Proof of Lemma [2791 



□ 



In order to prove items (ai) and (02), it suffices to check that, for any 
standard curve F, the estimates 



(A.l) 



—hi 
dx 



0(1) 



^hi{hioF) 
ax 



0(1) 



hold in the specified neighborhood; then the proof trivially follows from the 
definition of Ci and C2. In turn (A.l) easily follows from the definition of 
hi] in fact recall that 



thus 



d.hi = 0(1) 



— hi 
dx 



dyhi = 0(y-^); 



d^hi+Y'hr-dyhi = 0(1) 



which concludes the proof of item (ai). Similarly, notice that: 

d 



-j-hi(hi o 
dx 



F) 



dx 



-h, 



hio F + hi 



^hioF 
dx 



the first term of the right hand side is 0(1) by the previous argument, on 
the other hand the second term can be bounded as follows: 



hi 



d 7 ^ 
—hioF 
dx 



By definition 



r 

Y'hr 



hi ■ ( dxhi 



dxi 
dx 



+ dyhi 



dyi 
dx 



(D{y^), which implies that the first term is 



0(1); moreover, by (2.9) we have that 



dx 



o(y') 



dx 



from which we 



conclude the proof of item (02). The proof of item (61) is simple, since, we 
have that ^hi is bounded away from zero in F n Ci. Concerning item 
(62), it is not difficult to see, by direct inspection (see Figure [T]) that the 
number of connected components of Fn C2 is bounded by A'^r + 4, where Nr 
is the number of intersections of -F(Fn Ci) with the vertical line {x = 0}; it 
is thus sufficient to prove that the number of such intersections is uniformly 
bounded in y-p- This, however, is simple to achieve since, by definition, F 
has a quadratic critical point inside Ci, and its curvature is bounded from 
above by 4:AY'{yY), therefore its image will intersect the said vertical line 
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in at most 2 • AAY' (yY')Kfyj.'^'^ = 0(1) points, which proves item (62)- To 
prove item (ci), notice that, by definition: 

\hi{xo,yo)\ = m^o) + l/Y'{y-i) + l/Y'{yo)\; 
using ( |2.4[ ) we can write: 

Ci C {(x,y) s.t. |2<;i(x)| < 2KiY'iy)-^/^} 

C < Const • Y'{y)-^/^} U {\x - 1/2| < Const • Y'{y)-^/^}. 

Denote the two sets that appear in the last expression by C^*^"* and C^^^ 
respectively; the Lebesgue measure of C^*^ is finite if the function y'^^/^ is 
integrable at 00, i.e. if /3 > 1, that is, if 7 > 3. In the same way we can 
obtain a lower bound, so that if 7 < 3 then Leb(Ci) = 00. Similarly, in 
order to prove item (02), define, for i £ {0, 1} and n £ N: 

C^*'") = C2 n n {(x, y) s.t. X + Yiy) G [n/2, (n + l)/2]}; 

also let {jn = inf, -,,/^(»,n) y ~ n^^'^. Then, for each Cn'"'*, consider the 
following decomposition (see also figure [2]) : 

Cf = {(xo,yo) G C^^'"^ s.t. \h,{xi,yi)\ < {K^/ kr)Y' {y,)-^'^} 
Cf = {(xo,yo) G C?-'^^ s.t. |^i(xi,yi)| < A] \ cf '"^ 

First consider (x,y) G C'^'^^'"^; by definition we have: 

,7 / M 2K2 

which is a bound for x of order 0(y~^^), so that: 

Leb(cf ^'")) < C#y-^^. 
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The measure of Cf and Cf can be estimated using the following 
change of variables: 

{xo,yo) ^ (C,??) = {hi(.xo,yo),hi{xi,yi)y, 

this map is an invertible diffeomorphism and its Jacobian determinant is of 
order y'(y„); for convenience denote = Y'{yn). Therefore, for C'^^'"'^ we 
obtain: 

Leb(C?'")) < ^ / _ I d^dv = 0{y-'^) 

and for cf'"^ 

Leb(cf < / / dCd^ = O(y-^^logy.). 

Therefore we finally have: 

Leb(cf"))<C#y-4^1ogy„ 
and summing over i and n we obtain 

n T logn < GO, 

n 

where the series converges if /? > 1/2, that is, 7 > 2; to conclude, notice 
that, by the argument used to prove item (ci), if 7 < 2, then C2 has infinite 
measure, which implies that the same is true for C2 and concludes the proof 
of the lemma. □ 
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